//#define  _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//#include <stdlib.h>
//int arr[2000500] = { 0 };
//int n, m;
//int cmp(const void* a, const void* b) {
//	return *(int*)a - *(int*)b;
//}
//int main() {
//	scanf("%d %d", &n, &m);
//	for (int i = 0; i < m; i++) {
//		scanf("%d", &arr[i]);
//	}
//	qsort(arr, m, sizeof(arr[0]), cmp);
//	for (int i = 0; i < m; i++) {
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}
